Vào mùa thu năm 1991, Yeltsin đã ban hành ba sắc lệnh của tổng thống dẫn đến việc giải tán đảng. Vào ngày 23 tháng 8 năm 1991, ông đã ban hành một nghị định có tiêu đề "Đình chỉ hoạt động của Đảng Cộng sản CHXHCNXVLB Nga". Vào ngày 25 tháng 8 năm 1991, Yeltsin đã ban hành Nghị định số 90 tuyên bố rằng các hoạt động của đảng đã bị đình chỉ và tất cả các tài sản của Đảng Cộng sản Nga sẽ trở thành tài sản của nhà nước Nga Xô viết. Và vào ngày 6 tháng 11 năm 1991, ông đã ban hành một sắc lệnh cấm đảng không còn tồn tại.[17][18]

Vào ngày 14 tháng 2 năm 1993, Đảng Cộng sản Liên bang Nga được thành lập tại một "Đại hội bất thường thứ hai", tuyên bố mình là người kế nhiệm Đảng Cộng sản Cộng hòa Xã hội chủ nghĩa Xô viết Liên bang Nga.[19] Đảng mới được lãnh đạo bởi Gennady Zyuganov, trước đây là tư tưởng chính của đảng[16] và là thành viên của Ban Bí thư Đảng Cộng sản Nga Xô viết.[20]